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Abstract 

We give a general version of Bryc's theorem valid on any topological space and with 
any algebra A of real-valued continuous functions separating the points, or any well- 
' separating class. In absence of exponential tightness, and when the underlying space is 

, locally compact regular and A constituted by functions vanishing at infinity, we give a 

sufficient condition on the functional A(-)|_4 to get large deviations with not necessarily 
tight rate function. We obtain the general variational form of any rate function on a 
, completely regular space; when either exponential tightness holds or the space is locally 

compact Hausdorff, we get it in terms of any algebra as above. Prohorov-type theorems 
are generalized to any space, and when it is locally compact regular the exponential 
tightness can be replaced by a (strictly weaker) condition on A{-)^_^. 

> 

Tf' [ Key words: Large deviations, rate function, Bryc's theorem. 

2000 MSG. 60F10 

(N 
(N . 

■ 1 Introduction 

O . 

OO . Let {fia) be a net of Borel probability measures on a topological space X where compact sets 

' are Borel sets, and let (ta) be a net in ]0, +oo[ converging to 0. For any [—oo, -l-cxi [-valued 

Borcl measurable function h on X , wc write (e''/*" ) for (J^ e''^^^/*°/iQ((ia;))*° , and define 
A(/i) = loglimsup/x^°(e''/*°), A{h) = log lim inf (e''/*° ) , and A{h) = loglim^^° (e''/*°) 
when this limit exists (throughout this paper, "existence" of A(/i) means existence in 
' [— 00, -|-oo]). The Bryc's theorem asserts that under exponential tightness hypothesis and 

when X is completely regular Hausdorff, the existence of A(-) on the set Cb{X) of real- valued 
bounded continuous functions on X, implies a large deviation principle with rate function 
Jix) = snp^^c,{x){H^) - Mh)} for all x & X ([3], i). 

We prove here that this theorem is still true replacing Ci,{X) by the bounded above 
part Aba of any algebra A of real-valued (not necessarily bounded) continuous functions 
separating the points, or any well-separating class; the rate function is then given by 

Va; e X, J{x) = sup {h{x) - K{h)} = sup{/i(a;) - A(/i)} = sup{/i(x) - A(/i)}, (1) 

heAba h£A heA 
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and we can replace in the above expression A by its negative part A- when A does not 
vanish identically at any point of X (in particular when A contains the constants); this is 
the most tricky part because of the lack of stability by translation of A- . As a consequence 
we obtain the variational form of any rate function (under exponential tightness) on such a 
space in terms of any such a set A; without assuming exponential tightness, we get it only 
in terms of C(X) and C(X)_ (Corollary [J). 

In fact, the main result (Theorem [1} gives a general version valid for any topological 
space X with the restriction that ^ holds only on the "completely regular part" Xq of X; 
however, ([T]) determines completely the rate function when X is regular. Various kinds of 
hypotheses are proposed, which all reduce to exponential tightness in the completely regular 
(not necessarily Hausdorff) case; for instance, the simpler one requires that the tightening 
compact sets be included in Xq. This allows us to extend some known results by relaxing 
topological assumptions on the space: Corollary [2] is a Prohorov-type result valid on any 
topological space, when preceding versions assumed complete regularity and Hausdorff ness; 
Corollary [3] consider the well-separating class constituted by continuous afhne functionals on 
any real Hausdorff topological vector space, when a preceding version assumed metrizability. 

When exponential tightness fails, but assuming X locally compact regular (not nec- 
essarily Hausdorff) and A an algebra of continuous functions vanishing at infinity which 
separates the points and does not vanish identically at any point of X, we give a necessary 
and sufficient condition on A(-)|_4 to get large deviations with a rate function satisfying a 
property weaker than the tightness, and having still the form ((U (Theorem A similar 
condition allows to get the large deviation principle for some subnets (Corollary [5]). When 
X is moreover Hausdorff we show that a large deviation principe is always governed by the 
rate function ([T]) with any A as above (Corollary [4]). 

This is achieved by applying the results of [J and [5]; we use in particular the notion of 
approximating class, that is a set of functions on which the existence of A(-) implies large 
deviations lower bounds with a function satisfying 0. When X is completely regular, the 
upper bounds on compact sets hold also with the function ([2|), which turns to be the rate 
function when large deviations hold; in the general case some extra conditions are required in 
order that ([2]) be a rate function on Xq. Note that in absence of regularity the identification 
of a rate function is quite difficult by the lack of uniqueness. 

More precisely, an approximating class is a set T of [— oo, -l-oo [-valued continuous func- 
tions on X such that for each x G X, each open set G containing x, each real s > 0, and 
each real t > 0, there exists h E T satisfying 

e~*lM < e'' < IcVe-^ 

In [3] we proved that if A(-) exists on T and under some extra condition (namely, (iii) of 
Proposition [2]) , then {pa) satisfies a large deviation principle with powers (ta) and a rate 
function verifying 

J{x) = inf sup {-A(/i)} for aU x G Xq, (2) 

{h<ETT:h{x)>-t} 

where denotes the set of elements in T satisfying the usual tail condition of Varadhan's 
theorem. We first improve that by showing that the sup in ([2]) can be taken on T and 71 
in place of T^, and A{h) can be replaced by A{h) and A{h) (Proposition [2|) . This result 
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is used in a crucial way in the sequel. Indeed, we first show that the existence of A(-) on 
Aba implies the existence of A(-) on C(X)_; next, we get large deviations with rate function 
satisfying ^ on Xg by applying Proposition[2]with the approximating class C{X). The case 
with well-separating class is proved similarly. 

The paper is organized as follows. Section [2] gives the general form of a rate function 
in terms of an approximating class, strengthening a result of [1]. In Section [3] we establish 
the general versions of Bryc's theorem; an example of Hausdorff regular space where the 
usual form does not work only because of one point, but satisfying our general hypotheses 
is given. In Section 3] we study the case where X is locally compact regular. 

2 General form of a rate function 

Throughout the paper X denotes a topological space in which compact sets are Borel sets 
(in particular, no separation axiom is required) and C{X) denotes the set of all real- valued 
continuous functions on X. We exclude the trivial case where X is reduced to one point. 
We recall that a set C C C{X) "separates the points of X" if for any pair of points x ^ y in 
X there exists h & C such that h{x) ^ h{y). By "C does not vanish identically at any point 
of X" we mean that for any x X there exists h G C such that h{x) ^ 0. Note that any 
well-separating class satisfies the two above properties. Let !F, Q, iC denote respectively the 
set of closed, open, and compact subsets of X, and let I be a [0, -|-oo]-valued function on X. 
We say that (fJ-a) satisfies the large deviation upper (resp. lower) bounds with powers (ta) 
and function I if 

lim sup (F) < sup e"'("=' for aU F e (3) 
xeF 

(resp. sup e-'(^) < lim inf (G) for all GeG). (4) 

When ^ (resp. ^ with JC in place of and (H]) hold, we say that (/i^) satisfies a large 
deviation principle (resp. vague large deviation principle) with powers (to); in this case, 
the lower-regularization of I (i.e., the greatest lower semi-continuous function lesser than I) 
is called a rate function, which is said to be tight when it has compact level sets. As it is 
well known ( 6j, Lemma 4.1.4 and Remark pp. 118), when X is regular a rate function is 
uniquely determined and coincides with the function defined by 

lo{x) = -log inf {lim sup ^^"(G) : G eg,G 3 x} for all x e X. 

The following proposition will be used in the sequel since we will deal with functions 
which do not necessarily satisfy the usual tail condition 

Jim limsup^^°(e''/*°l|eh>M}) = 0. (5) 

It is easy to see that it generalizes Varadhan's theorem; indeed, since for each [— oo,-t-oo[- 
valued Borel function h on X, for each subnet (np) of {n*a) and each real M we have 

\imsnp^lyie''^'n = limsupAi^'^(e''/*n{^<M}) V limsup/i^''(e'*/*n{„>M}), 
it follows that when h E C{X) and satisfies ([5]), by letting M +oo Proposition [1] implies 
lim sup /i^'' (e''/*f ) — sup-^^x e'*'^'""-^-' hence the existence of A{h) (since this expression does 
not depend on the subnet along which the upper limit is taken). 
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Proposition 1 If the large deviation upper (resp. lower) bounds hold with some function 
I, then for each h € C{X) and each real M we have 

limsupML"(e''/*n{„<M}) < sup e'^^^^-'^^) 

xGX,h{x)<M 

{resp. liminfML°(e''/*°l{;,<M}) > sup e'*(-)-'(-)). 

xeX.h(x)<M 

In particular when the upper and the lower bounds hold with I we have 

lim liminfAil'«(e'*/*n{^<M}) = , lim limsup^l'«(e'*/*°l{^<M}) = sup e'^(-)-'(-). 

M—y+oo A/^+oo x£X 

Proof. For each [—00, +cxD[-valued Borel measurable function h on X, each £ > 0, and each 
X e X,we put GeM=.),e ^ {v G X : e^^^^ - e < e'*(?') < e'^^^' + e} and FeM-),^ ^ {v <^ X : 
^h(x) _ £ < Qh(y) ^ ^h{x) _ First assume that the large deviation lower bounds hold with 
I. For each real M, by Theorem 3.1 of [5] applied to the function k = ft.l{h<M} ^ oo1{/j>m} 
(with the convention "00 • = 0"), there exists a subnet {^ip) of such that 

liminf ^^''(e'^/*°l{,,<M}) = limsup^^''(e'=/*''l{ft<M}) 
sup {(e'^^^) - £)limsup/i*''(G^.(x) e^{h< M})}. 

{x^X,e>Q:h{^)<M] 

Since k coincides with h on {h < M} we have G^k(x) ,, H {h < M} — G^h(^) ,, H {h < M}, 
hence 

liminf Ail°(e''/*°1{;,<M}) = limsup^^''(e''/*n{^<M}) = 
sup {(e'*(^)-e)limsup/ii''(GeMx)en{/i< M})}> sup e'^^^^g-'^^^ 

{xeX,e>0:h{x)<M} ' xeXM{x)<M} 

(where the last inequality follows from the large deviations lower bounds) , which proves the 
lower bounds case. Assume now that the large deviation upper bounds hold with I, and 
suppose that 

limsupMa°(e''/*°l{e'-<Af}) > sup e''(")-'(") 

xeX,h(x)<M 

for some real M. Applying Theorem 3.1 of [5] as above with F^hu) ^ in place of G^hi^) ^ 
yields 

limsupAi^°(e''/*°l{;,<M}) = sup {(e'^^^^ - e) limsup (i^^M.),e ^ {h < M})}, 

{xl^X,t>0:h(x)<M} 

and therefore there exists x E X and e > such that 

(e''(^) - £)limsup//^"(F,M.) e^{h< M}) > sup e'^^^^-'^^l 

xeXM{x)<M 

By the large deviation upper-bounds we have 

(e'^^^^-s) sup e"'(y) > sup e''^^^-'^^), 

yeF^h(^^ n{h<M} xex,h{x)<M 
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and so there exists x' S F^h(^) H {ft. < Af} such that 

(e''(^) _ £)e-'(^') > sup e'*(^)e"'(^). 

a:eX,/i(a;)<M 

Since e^'^^ ^ > e^^^^ — e we obtain e'^^-^ )e~'(^ ) > sup^^x, h{x)<M the contra- 

diction, which proves the upper bounds case, q 

We recall here the definition of an approximation class, which involves the set Xq consti- 
tuted by the points x £ X which can be suitably separated by a continuous function from 
any closed set not containing x. Note that C{X)_ is an approximating class for any space X. 
It is known that Xq = X if and only if X is completely regular ([4], Proposition 1). At the 
other extreme, Xq = when C{X) is reduced to constants and X is a Tq space containing 
more than one point, as it may occur with some regular Hausdorff spaces (|7l). Note also 
that the negative part A- of any approximating class A is again an approximating class. 

Definition 1 Let Xq be the set of points x oi X such that for each G £ Q containing x, 
each real s > 0, and each real t > 0, there exists h G Cb{X) such that 

e-*lM < e'' < 1g V (6) 

A class T of [— oo, +oo [-valued continuous functions on X is said to be approximating if for 
each X e Xq, each G £ Q containing x, each real s > 0, and each real t > 0, T contains 
some function satisfying 

We introduce now a strong variant of exponential tightness by requiring that the tight- 
ening compact sets be included in Xq. Of course, it coincides with the usual one in the 
completely regular case. 

Definition 2 The net {^a) is Xo-exponentially tight with respect to [to) if for each e > 
there exists a compact set K <Z Xq such that hm sup (XViiT) < e. 

To any approximating class T we associate the function Iq- defined by 

( inff>osup{^g^T,,,(^)>_i}{-A(ft)} if xeXQ 

It{x)^1 _ (7) 

I SUP|33|3.J Qgg SUPo< inf^^,{-A(ft)} tfxeX\Xo, 

where denotes the elements h E T satisfying the tail condition ([5]), and 

Ag,s = U {heA:e^'<lG'^ e-',h{x) > -t} for aU G G ^ and s e]0, +oo[. 

xi£GnXo,t>0 

In Theorem 3 of [4] we proved that the existence of A(-) on T together with the condition 
(Hi) below imply a large deviation principle with rate function Iq-', in fact, it is easy to verify 
that the existence of A(-) on 71 together with (Hi) are sufficient. The following proposition 
shows that we can replace T-^ by T (resp. 71) and A{h) by A(/i) in fT]) for the case x E Xq. 
We can even replace A{h) and A{h) by limM A(/im), where /im = ^ilj/KA/} ~ ^^{h>M} for 
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all h E T and all reals M. This will be used in the next section in order to obtain the 
expression of the rate function in terms of the whole algebra (or the well-separating class) 
since this one may contain unbounded functions. 

Proposition 2 Consider the following statements: 
(i) (fia) is Xq- exponentially tight with respect to (ta); 
(ii) {jjLa) is exponentially tight with respect to {ta) and lo^x\xo ~ 

(Hi) For all F E T, for all open covers {Gi : i € 1} of FdXo and for alls > 0, there exists 
a finite set {Gi^, Gjjv} C {Gi : i € 1} such that 

lim sup i/^ (F) - lim sup //j ( |J Gi^ ) < e. 

l<j<N 

The following conclusions hold, 
(a) (i) => {Hi), {ii) => {Hi), and {i) => {ii) when K, d T. 

(h) If {Hi) holds and A(-) exists on the negative part 71 of an approximating class T, 
then (/ia) satisfies a large deviation principle with powers {ta) and rate function Ir- 

Moreover, Iq- — lq-_ and 

Vx e Xo, lr{x) = inf sup {— A(/i)} = inf sup { lim — A(/im)}. 

*>0{/(6r_:?i(x)>-t} *>'^ {heT:h{x)>-t} M^+oo 

(8) 

// only one rate function can govern the large deviations, then 
Va; e X, It{x) = sup inf lT{y)- 

Proof, {i) {ii) is clear when /C C since in this case we have for each compact K C Xq, 

lim sup i/^{X\K) > sup e"'" > sup e"'". 

x\k x\xo 

Assume that {ii) holds. Let F £ J^, let {Gi : i € /} be an open cover of FHXq and let £ > 0. 
By hypotheses, each x G X\Xo has an open neighborhood Gx such that lim sup /x^" {Gx) < £• 
Let K G JC satisfying lim sup {X\K) < e. Then {Gi : i G I}U{Gx ■ x € X\Xo} is an open 
cover of F and a fortiori oi F r\K, hence there exists a finite set {Gi^ , Gi„ , Gxi , ...Gx„} 
covering F (1 K so that 

lim sup {F) = lim sup {FnK)\/ lim sup {F n X\K) < hm sup fi^^ { |J Gi.)+e, 

l<j<N 

and {Hi) holds. If {i) holds, then the finite cover can be obtained from {G, : i G 1} and the 
above expression is still valid. This proves (a). 
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Assume that (Hi) holds and A(-) exists on the negative part 71 of some approximating 
class T. By Theorem 3 of [4] (and the comment before Proposition [2]), (/Xq,) satisfies a large 
deviation principle with powers (ta) and rate function Iq- defined in ([7]) with moreover 

— inf lr{x) — inf sup A{h) for all G ^ Q. 

By lower semi-continuity the above expression determines It and since Tq^s — {T-)g,s, the 
same reasoning with the approximating class TL yields Iq- = lq-_ ■ Let x S Xq and be a 
real such that v > sup^^o ^''^^ {h£T:h(x)> ~t} limM ACiAf)- For each t > 0, there exists ht G T 
such that hf {x) > ~t and v > A{ht). By Proposition [1] we get 

V > sup{ht{y) - hiy)} > ht{x) - lr{x) >-t- It{x), 
yex 

and finally v > ~lr(x) by letting t ^ 0. Since i/ is arbitrary, it follows that 

—Iq-(x) < sup inf limA(/iM), 

t>o {heT:h(^)>-t} M 



and since 



-It{x) = -lr_ {x) = sup inf k{h), 



the two first assertions of (b) are proved. If only one rate function can govern the large 
deviations, then the lower regularization of the function I defined in Remark [l] coincides 
with It', consequently we have for all x Cz X, 

lr{x) ^ sup inn(y) = sup inf /(y) = sup inf /r(y)- 

Geg,G3xV^G Geg,G3xy^GnXo G£g,G3xy^GnXa 

□ 



Remark 1 It is easy to see that It{x) = -t-oo for all x € X\Xo ([4], Remark 1). Condition 
(in) in Proposition [2] implies that lim/i^°(F) — for all closed sets F C X\Xo. In fact, the 
proof of Proposition 3 of [4] shows that the large deviation upper (resp. lower) bounds hold 
also with the function I defined by 

{lr{x) iix G Xo 
+00 if a; e A\Ao; 

it follows that under exponential tightness (ii) is equivalent to (iii) when I is lower semi- 
continuous and X regular. 



3 Main result 

In this section we establish our general version of Bryc's theorem, whose usual algebraic 
statement in the completely regular Hausdorff case is recovered by taking A = Cb{X) in 
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Theorem [T] recall that in this case Xq = X, so that the general hypotheses reduce to 
exponential tightness, and ([9]) coincides with ([1]). The improvement is threefold: first, 
it allows a general separating algebra (resp. well-separating class) A; secondly, the rate 
function is obtained in terms of the negative part A- of A when A does not vanish identically 
at any point of X; finally, the results hold for any topological space, under the stronger 
hypothesis of Xo-exponential tightness (or exponential tightness plus some extra conditions), 
and with the restriction that the usual form of the rate function is obtained only on Xq- 

Let us stress that more than the large deviation property itself, the hard part consists in 
obtaining the rate function in terms of A and A- , respectively. To our knowledge, up to now, 
in the algebraic case such formulas were known only when A = Cb{X) and X completely 
regular Hausdorff. The proof is heavily based on Proposition [51 For instance, it is thanks to 
the expression ([8]) of the rate function together with Lemma [1] that we can write ([14]) and 
([T5)) leading to 



Lemma 1 For each set T C C(X) and each x ^ X we have 



and 



sup inf A(/i) > inf {A(/i) - /i(a;)} 



sup inf lim A(ft,M) > inf { lim A(hM) ~ h(x)} 

t>o {heT:h{x)>-t} M^+oo heT M^+oo 



with equalities when T is stable by translations. The same holds with A in place of A. 
Proof. Let 5 be a real such that 

sup inf A(h) < 6. 

t>0 {heT:h{x)>-t} 

For each t > there exists ht E T such that A{ht) < S and ht{x) > —t, hence A{ht) ~ ht{x) < 
6 + 1 and 

inf {A(h) - h(x)} < inf {A(/if) - hAx)} < 6, 

which proves the first inequality; the proof of the second one is similar. The assertion about 
the equality is clear, as well as the last assertion, q 



Theorem 1 Assume that (fia) is exponentially tight with respect to (ta), and satisfies one 
of the conditions of Proposition\^ (in particular under Xq- exponential tightness). If A(-) 
exists on the bounded-above part Aba of a set A of real-valued continuous functions on X , 
which is either an algebra separating the points or a well- separating class, then (fJ-a) satisfies 
a large deviation principle with powers (ta) and rate function J verifying J^xKx^ ~ '^^'^ 

Vx e Xq, J(x) = sup {h(x) - A(h)} = sup{/i(x) - A(h)} = sup{h{x) - A{h)} (9) 
heAba heA heA 

= sup{/i(.t) — lim A(/im)}, 

heA M^+oQ 
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where Km — hls^h<M} ^ ool{/i>A/} for all h ^ A and all reals M . When X is regular 0) 
determines uniquely the rate function by 

Vx e X, J{x) = sup inf J{y)- 

Gi^g,G3xy^Gr\Xo 

When A does not vanish identically at any point of X (in particular when A contains the 
constants as in the well- separating case) it is sufficient to assume the existence of A{-) on 
the negative part A- of A and we can replace Aba by A^ in @). 

Proof. Let h e C{X)- such that A{h) > ~s for some s > 0, and put kg = hV —s. First 
assume that A is an algebra separating the points and put g — \/—hs. Let B be the algebra 
generated hy AU {c} where c is any nonzero constant function, and note that any element 
g G B has the form g = k + t ior some k G A and some constant t (i.e., B = A + M.). By 
the Stone- Weierstrass theorem, there is a net {giji^i in B converging uniformly on compact 
sets to g. Put hi — ~gf, ki = hiW —2s for all i G I , and note that {hi) and (A:,) converge 
uniformly on compact sets to h^. Let K G JC such that limsup/i„" (XXX) < e^'^*. Assume 
that A(-) exists on Aba^ and note that this gives the existence of A(-) on 6_. Since for each 
i e /, and each subnet {t^p) of (mL") have 

g-2s < gA(fc.) ^ iini;,^''(e'=-/*f) = limsup/x^''(e'='/*nK) Vlimsup^^''(e'=*/*n^\^), 

and 

e-' < limsup/i^°(e''=/*°) = limsup ^f^" (e''=/*" 1^) V limsup/i*„° (e''^/*" 
it follows that lim^^° (e*^'/*" ) exists with 

e'^e^') = lim fii" (e'='/*° Ik) for all iel, (10) 

and 

limsup/x^°(e'*^/*'') = limsupM^°(e'*^/*°lif). (11) 

The inequalities 

\ogfil-{e'^/'-lK) - sup \h{x) - h{x)\ < log/iL°(e'*"/*°lif) < 

log^^°(e'=*/*°lK) + sup \ki{x) - hsix)\ 
combined with (jTUl) and ([TT|) yield 

A(fc,) - sup \h{x) - h,{x)\ < logliminf Ail°(e''=/*nK) < logliminf (e''=/*") < 

loglimsup//^"(e'*=/*°) = loglimsup^^°(e''=/*"lK) < Mh) + sup \h(x) - /is(a;)|, 

xeK 

and by taking the limit along i, it follows that A{h) exists with 

A{h) = A{hs) = lim A(fc,) = limA{hi). (12) 
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Since h is arbitrary in C{X)_, A(-) exists on C(X)_ and 



inf {A{h) - h{x)} = inf {A{h) ~ h{x)} for all xeX. (13) 
heC{x)_ heB- 

By Proposition[2]and Lemma[T]with T — C{X) it follows that satisfies a large deviation 
principle with powers [to) and rate function lc{X) taking infinite value outside Xq (see 
Remark [1]) and satisfying 

Vx g Xo, ~lc(X){x)= inf { lim Kihu) ~ Hx)} ^ inf {A(/i) - ft,(a;)} 

= inf {K{h) - h{x)} = inf {k{h) ~ h{x)} > inf {A{h) - h{x)} = inf {A{h) - h{x)} 
hec{x)_ heB- heBba heA^a 

> inUm - Hx)} - inf {A(/i) - /i(x)} > inf {A(/i) - /i(x)}, (14) 

heA h£B heC{X) 



where the fourth equality follows from ([13]) , and the last two equalities follow by noting that 
A(/i) = A(fc) + 1 when h = k + t with k G A and < € M. Consequently, the above inequalities 
are equalities, ^ holds and the first assertion of the algebraic case is proved. The assertion 
concerning the regular case follows from Proposition O The last assertion follows by noting 
that when A does not vanish identically at any point of X (in particular when A contains 
the constants) we can use A in place of B, and it is sufficient to assume the existence of A(-) 
on A- . 

Assume now that .4 is a well-separating class. Let AY. be the set constituted by the 
finite maxima of elements of A-. By Lemma 4.4.9 of [5] (which remains true for any 
topological space), for each if e /C and each e > there exists hx.e € AY such that 
supj.^^ \hK,e{x) — h{x)\ < e. The nets {hi)i^i and {ki)i^i, where ki — hi V —2s and 
/ = {{K, e) : if g /C, e > 0} (as a product directed set), converge uniformly on compact sets 
to h. A similar proof as above with Ay_ in place of B- gives the existence of A(-) on C(X)_, 
and the large deviation principle with rate function lc(x) satisfying 

Vx e Xo, -lc(x){x) = inf { lim K(h m) ~ h(x)\ ^ inf {K{h)-h(x)\ 

^ ' heC(X) M^+oo heC{X) 

= inf {A{h) - h{x)} = inf {A(/j) - h{x)} = inf {A{h) - h{x)} 

h£C{X)_ heAY_ heA- 

> inf im - h{x)}, (15) 

hGC{X) 

where the last equality follows by noting that A{h) = maxi<j<r A(/ij) when h — Vj^=i 
with {hj '■ 1 < j < r} <Z A. Therefore, the above inequality is an equality, which proves the 
well-separating case, q 

The following corollary gives the general variational form of any rate function on a 
completely regular space in terms of C{X); this result seems new in absence of exponential 
tightness. When X is Polish or locally compact Hausdorff, it gives the general form of 
any tight rate function in terms of any separating algebra or well-separating class, since in 
this case the exponential tightness holds. In the locally compact Hausdorff case, we may 
compare it with a similar result obtained in the next section when the exponential tightness 
fails (Corollary HI). 
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Corollary 1 Let X be completely regular. If (fia) satisfies a large deviation principle with 
powers (ta), then the rate function J is given by 

J{x) ^ sup {h{x) - A{h)} ^ sup {h{x) -A{h)} ^ sup {h{x) ~ A{h)} 

hec{x)- heC(X) hec{X) 

= sup {h{x) — lim A(/im)} for all x £ X. 

heC{X) AI^+oc 

If moreover (fJ-a) is exponentially tight with respect to (ta), then we can replace C{X) by 
A in the last two above equalities, and C{X)^ by Aba (resp. A^ when A does not vanish 
identically at any point of X) in the first equality (with A any set of real-valued continuous 
functions on X, which is either an algebra separating the points or a well-separating class). 

Proof. Since X is completely regular, by Theorem 3 of @] a large deviation principle 
implies condition (Hi) of Proposition [21 The first assertion is then a direct consequence of 
Proposition [2] and Lemma[T]with T = C{X). The existence of A(-) on C{X)f^^ follows from 
the generalized version of Varadhan's theorem for bounded above continuous functions ([S], 
Theorem 3.3); the last assertion follows then from Theorem [TJ q 

The following Prohorov-type result generalizes to any topological space the preceding 
versions for normal Hausdorff and completely regular spaces given in j5] and [4] , respectively. 

The notations means that the limit is taken along the subnet (/i^'' ) (i.e. A'-'^'' (h) — 

loglim/x^''(e'^/*f)). 

Corollary 2 // (fia) is Xq- exponentially tight with respect to (ta) and C{X) separates the 
points, then (pa) has a .subnet {fijs) satisfying the conclusions of Theorem]^ with any set A 
of real-valued continuous functions on X, which is either an algebra separating the points or 
a well-separating class. 

Proof. Let A C C{X) as above and put Aa{h) = log^*^{e'^) for all h £ A, so that (Aq) 
is a net in the compact set [— cx3, +cx3]'^ (provided with the product topology). Therefore, 

(Aa) has a converging subnet (A^), i.e., hmA^(/i) = A^'^^\h) exists for all h £ A. The 
conclusion follows from Theorem [T] applied to {Vj^)- □ 

Corollary [3] generalizes Theorem 7.1 of [5] where X is required to be metrizable, and also 
strengthens it by only requiring the existence of A(-) on A- and giving the rate function in 
terms of A- (by continuous affine functionals, we mean those of the form u + c, where u 
belongs to the topological dual and c is a real) . 

Corollary 3 Let X be a locally convex real topological vector space and assume that (p-a) is 
exponentially tight with respect to {ta). // A(-) exists on the negative part of the set A of all 
finite minima of continuous affine functionals, then (/i^ ) satisfies a large deviation principle 
with powers (fa) and rate function 

J{x) = sup {h{x) - A{h)} = s\\p{h{x) - A(/i)} = sup{/i(a;) - A{h)} = 

hGA^ heA heA 

sup{h{x) — lim A(/im)} forallx£X. 
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Proof. Since the topological dual of a locally convex real topological vector space separates 
the points, .4 is a well-separating class and the result follows from Theorem [1] q 

Example 1 We briefly describe here a regular Hausdorff space X such that X\Xq is a 
singleton; in other words, X fails to be completely regular because of one point (it is taken 
from Example 8 of [1], and we refer to this paper for more details). In particular, the usual 
version of Bryc's theorem does not work, but C{X) separates the points so that Theorem 
[T] and Corollary [2] apply. Note that this is not a trivial property when complete regularity 
fails, since there are regular spaces (with more than one point) where C{X) is reduced to 
constants ([7]). 

Let H (resp. K) be the set of all irrational numbers belonging (resp. not belonging) to 
the standard Cantor set, and let ip : K ^ H he a. homeomorphism. Let D =]0, \ {{x, x) : 
X rational} and define the following topology on D. Each {x,y) is isolated when x ^ y; a 
basic neighborhood of {x,x) S H"^ (resp. {x,x) £ K^) is of the form [{x,x), {x + e,x)[ (resp. 
[{x, x), {x, a; — £)[) for some e > 0. For each integer n let £>„ be a copy of D, and let Y he 
the quotient space of the topological sum of the D'^s, where the equivalence relation is given 
by identifying each (x, x) e with {ip{x),4'{x)) G Put X — YU {p} where p is any 

extra point, and define the basic open neighborhoods of p the sets of the form 

Gn,p = {p} U {D.n\ diagonal of D„) U |J A« 

for some integer n. It is easy to verify that X is regular Hausdorff with X\{p} C Xq] in fact, 
every point oi X\{p} has a clopen neighborhood basis. However, p cannot be separated from 
X\Gn,p (for any Gn,p) by a continuous function, i.e., X\Xq — \jp\ and X is not completely 
regular. 

Remark 2 In the algebraic case, when A C Cb{X) and A(-) exists on A, then A(-) exists 
on the unital algebra B = A + and on its uniform closure B' ^ which is stable by finite 
minima, as it is well known ([l^, Lemma 4.3.3). Since B' is then a well-separating class, in 
the completely regular Hausdorff case, it follows from Bryc's theorem that under exponential 
tightness, large deviations hold with rate function 

Vx e X, J{x) = sup {h{x) - A(/i)}. (16) 

heCb{x) 

If moreover X is metric, then the sup in (fT6|) can be taken on by [9^, and then on B by 
the continuity of A(-) with respect to the uniform metric, hence finally on A. This shows 
that when X is metric and A C Cb{X) the first conclusion of Theorem [T] follows easily 
from known results; however, the expression of the rate function in terms of seems new, 
except when A = Cb{X) and X Polish (see the proof of Bryc's theorem given in [8]). Also 
in the Polish case, the fact that the existence of A(-) on Cb{X)_ implies large deviations was 
already known (see the proof of Corollary 1.2.5 of 8J). 

Remark 3 In the completely regular Hausdorff case, the strengthening of the known ver- 
sions with well-separating class consists in the form of the rate function in terms of A(-) 
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(resp. liniM^+oo A('m)) on A, and in terms of A(-) on the formula with A(-) was 
known (see Exercise 4.4.1 of [6]). When A(-) exists on the whole well-separating class, ^ 
was proved in [5] for a sequence and X metric (the result is stated there for normal 

spaces but the author uses a metric in the proof). Unlike [5], Proposition [5] allows to prove 
^ without using the stability by finite minima; nevertheless, this property is required to 
get the existence of A(-). 

4 The case locally compact 

In this section we assume that X is locally compact regular, we drop the exponential tight- 
ness hypothesis, and we consider an algebra A of real-valued continuous functions on X 
vanishing at cxi, which separates the points and does not vanish identically at any point of 



Wc first recall some basic topological facts. Here, the notion of local compactness is 
the one of [11], that is, each point has a compact neighborhood. This definition differs 
from others ones where it is asked that each point has an open neighborhood with compact 
closure (see for example [lOj). Such a space need not be regular; however, it is known that 
X is regular if and only if X is completely regular, and this holds in particular when X is 
Hausdorff. The one-point compactification X oi X (where the neighborhood of oo are given 
by the complements of closed compact subsets of X) is Hausdorff (resp. regular) if and only 
if X is Hausdorff (resp. regular) (fill). 

Let us look the following example: Take X = N\{0} and /i„ the uniform probability 
measure on {l,...,n} for all n G N\{0}; then, large deviations holds with rate function 
J = 0, so that A{h) — sup^g^ h{x) > for all h G A, which implies 



The next theorem shows that the above inequality is in general sufficient (and necessary 
in the Hausdorff case) to get large deviations with a rate function J satisfying a condition 
weaker than the tightness (namely (|19p ). and having still the form pT|) : indeed, J is tight 
if and only if the L.H.S. of (fT9|l equals +oo. Theorem [2] supplies a broad class of examples 
where the classical version of Bryc's theorem does not work, since any net of Borel probability 
measures on any regular locally compact space satisfying a large deviation principle with 
no-tight rate function, will satisfy the hypotheses. 

Theorem 2 Let X be locally compact regular, let A be an algebra of real-valued continuous 
functions on X vanishing at oo, which separates the points and does not vanish identically 
at any point of X , and assume that A(-) exists on A. The following conclusions hold. 

(a) (pa) satisfies a vague large deviation principle with powers {ta) and rate function 



X. 



sup{-A(/i)} > sup {h{x) - A{h)}. 



heA xex,heA 



J{x) = sup{/i(a;) - A(/i)} 



for all X G X 



(17) 



heA 



If moreover 



sup{-A(/i)} > sup {h{x)-K{h)), 



(18) 



heA xex,heA 
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then the large deviation principle holds with the same rate function, and 

sup inf J{x) > sup J{x). (19) 

KeKxex\K xex 

(h) If X is Hausdorff and (p-a) satisfies a large deviation principle with powers (fa), then 
the rate function is given by IjlT^ , and \19\) implies I118\) . 

(c) (pa) is exponentially tight with respect to (ta) if and only if 

sup{— A(/i)} = +00. 

Proof. Let (j) : X ^ X he the canonical imbedding of X in its one-point compactification 
X = X U {00}, let Co{X) be the algebra of continuous functions on X vanishing at 00, 
and identify Co{X) with the set of continuous functions h on X such that h{oo) — 0. The 
hypotheses imply that the algebra ^-|-M separates the points of X. By the Stone- Weierstrass 
theorem in X, for each g S Co{X) and each e > 0, there exists h G A and c S R such that 
sup^g^ 15(2;) — {h{x) + c)\ < £, hence sup^f^x \9{x) — h{x)\ < 2e since g{oo) = h{oo) = 0. It 
follows that A is uniformly dense in Cq{X), hence A(-) exists on Co{X). For each x G X and 
each G € G containing x, there exists hc.x G Co{X) satisfying ^{x} ^ hcx < Id so that 
< e''f^o.n:-s < V for all s > 0; in particular, when G = X\K for some K e JC, we 
have l{x] < e'*'''^ ^"^* < 1^\^ V e^*. For each K £ JC, there is a continuous function Hk^oo 

on X such that l{oo} < hK,ao < ^x\k' -'^{o^} — e^^'^'^'°°~^'> < 1^\^ V e"" for all 

s > 0, with hK,oo — Is Co{X). Thus, the algebra B = Cq{X) -|- K is an approximating class 
for X. Since lim 0[/Xq,]*° (e''/*° ) exists for all h £ B, it follows from Corollary 3 of 4 that 
{(f>[pa]) satisfies a large deviation principle with powers (ta). Since B satisfies the hypotheses 
of Corollary 2 of [3] , the rate function J is given by 

J{x) = sup {-Hh)} = sup{h{x) - A{h)} = sup {h{x) - A{h)} (20) 
{heB:h(x)=a} heB heCo{x) 

= sup{h{x) - A{h)} for aU x e X, 

heA 

where the last equality follows by noting that for each h E Ca{X), A{h) = \imA{hi) for all 
nets (hi) in A converging uniformly to h. In particular 

J(oo) = sup{-A(/i)}. (21) 

heA 

The complete regularity of X yields 

e~'^(°°) = inf liinsnp(t)[^iaY''{X\K) = inf limsnp ^i';^ {X\K), 

KeK. KeK. 

which proves (c). Then, we have 

liminf /x^°(G) = liminf 0[/x„]*"(G) > sup e^'^^^) for all GeG, (22) 

xeG 
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and 

limsup/i^°(ii:) = \imsup(l3[naY"{K) < sup e"^^"^^ for all K e IC, (23) 

xeK 

and so, (/ia) satisfies a vague large deviation principle with power (t^) and rate function 
P7|) . since J = This proves the first assertion of (a). 

Assume moreover that holds. By (pOI and (I^T]) . (fT5|) is equivalent to 

e-^(°°) < inf e^^(^\ (24) 

hence for each F £ 

lim sup (i^) = limsup0[/iQ]*°(FU {oo}) < sup e"'^'^' < supe"'^^^^ 

xeFu{oo} xeF 

which proves the large deviation upper bounds with J. The lower semi-continuity of J at 
oo, and (|24p imply 

sup J{x) < J(oo) = sup inf J{x) — sup inf J(x), 
xex KeiCxex\K KeiCx£x\K 

and holds. The second assertion of (a) is proved. 

Assume that X is Hausdorff and (^q) satisfies a large deviation principle with powers 
(ta). Then, A(-) exists on Co{X), and (as proved before) {(t>[^a]) satisfies a large deviation 
principle with powers (ta) and rate function J defined in ([^D]) . Therefore, (/Iq) satisfies a 
vague large deviation principle with power (ta) and rate function J|jf, and by uniqueness 
of a vague rate function on a locally compact Hausdorff space, the rate function coincides 
with J^x- This proves the first conclusion of (b). Assume that p9)) holds, and define the 
function Z on A" by 

^, , _ f J{x) if a; 7^ oo 

~ \ supy^xJiy) if a; = oo. 

If f(oo) > snpji^f^M^^x\^l{x), then 

l{oo) > sup inf l(x) — sup inf J{x), 
KeKxex\K KeKxex\K 

which contradicts (|19p . Therefore, I is lower semi-continuous at oo, and so I is lower semi- 
continuous on X. The large deviations for (/x^°) with rate function J implies for each F £ J-' 
and each K e JC with F C X\K, 

limsup/i^°(F) = limsup0[//J*°(FU {oo}) < supe^-^^^^ = sup e^'^^^ 

xeF a:GFU{oo} 

< sup e~-^("^' < sup e"'^'') < liminf^^"(X\A') = liminf (/.[/i„]*°(X\A:). 
xex\K xex\K 

Together with and this shows that {(j>[iJ,a]) satisfies a large deviation principle with 

powers (ta) and rate function I, hence I — J and so J(oo) = sup^^x J{^)j which implies 

(0 by (I2ni) and □ 

The two following corollaries are the analogues of Corollaries [1] and [2] respectively, for 
locally compact spaces when the tightness fails (exponential or of the rate function). 



15 



Corollary 4 Let X be locally compact Hausdorff. If{^a) satisfies a large deviation principle 
with powers (ta), then the rate function J is given by 

J{x) = sup{h{x) ~ A{h)} for all x e X, 

heA 

where A is any algebra of real-valued continuous functions on X vanishing at oo, which 
separates the points and does not vanish identically at any point of X . 

Proof. The large deviation principle implying the existence of A(-) on A by the tightness- 
free version of Varadhan's theorem ([5]), the conclusion follows from Theorem [2] (b). q 

Corollary 5 Let X be locally compact regular. Let A be an algebra of real-valued continuous 
functions on X vanishing at oo, which separates the points and does not vanish identically 
at any point of X . If 

sup{-A(/i)} > sup {h{x)-A{h)}, 
heA xex.heA 

then (fia) ho,s a subnet (fJ-p) satisfying a large deviation principle with powers (tp) and rate 
function 

J{x) = snp{h{x) - tS''0'^{h)'\ for all x G X; 

heA 

moreover we have 

sup inf J{x) > sup J(x). 
KeKxex\K xex 

Proof. The same argument as for Corollary [2] gives the existence of A*-'''' •*(•) on A for some 
subnet {^i^). The conclusion follows from Theorem [2] (a) since the hypothesis implies (IT8|) 

with A^^-a in place of k{h). □ 

Remark 4 The assumption of regularity in Theorem [2] is necessary to have the complete 
regularity of the one-point compactification; if one drop it, then we fall in the general case 
of the preceding section. The Hausdorff assumption in (b) is only required to ensure the 
uniqueness of the rate function for vague large deviations; consequently, the same conclusions 
hold for any regular locally compact space satisfying this property. The assumption that A 
does not vanish identically at any point of X is crucial in the proof: it ensures that ^ + M 
separates the points of X, which allows to prove the first assertion of (a), part on which is 
built the rest of the proof. 

Remark 5 Under the hypotheses of Theorem [2] and when X is not compact, ()18p is equiv- 
alent to 

sup{-A(/i)}= sup {h{x)-K{h)}. (25) 
heA xexjieA 

In particular the exponential tightness holds if and only if 

sup J(x) ~ +00. 

xex 



16 



Indeed, assume that holds. The set {J > snp^^x ^i^)} is open in X and since {00} 
is not open when X is not compact, we have J{oo) < sup^-gx since the converse 

inequahty holds by we have J(oo) = sup^g;^ J{x), which is equivalent to P5|) . 
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